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(57) A server provides Web responses that can in- 
clude content from data tables in a database. The server 
maintains a cache (e.g., in system memory) that can 
store content (including content from data tables) so as 
to increase the efficiency of subsequently providing the 
same content to satisfy client Web requests. The server 
monitors data tables for changes and, when a change 
in a particular data table occurs, invalidates cached en- 
tries that depend on a particular data table. Further, in 
response to a client Web request for a Web response, 
the server assigns a database cache dependency to at 
least a portion of a constructed Web response (e.g., to 
content retrieved from a data table) based on com- 
mands executed during construction of the Web re- 
sponse. The at least a portion of the constructed Web 
response is subsequently cached in a cache location at 
the server. 
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Description 

The Field of the Invention 

5 [0001] The present invention relates to managing cached content. More specifically, the present invention relates to 
registering for and receiving database table change notifications that can be used to invalidate cache entries. 

Background and Related Art 

w [0002] Computer systems and related technology affect many aspects of society. Indeed, the computer system's 
ability to process information has transformed the way we live and work. Computer systems now commonly perform 
a host of tasks (e.g., word processing, scheduling, and database management) that prior to the advent of the computer 
system were performed manually. More recently, computer systems have been coupled to one another to form both 
wired and wireless computer networks over which the computer systems can communicate electronically to share data. 

15 As a result, many tasks performed at a computer system (e.g., voice communication, accessing electronic mail, elec- 
tronic conferencing, web browsing) include electronic communication with one or more other computer systems via 
wired and/or wireless computer networks. 

[0003] In particular, the World Wide Web ("WWW") has become an important mechanism for exchanging information. 
Generally, content on the WWW is accessed in a client/server model. A "Web browser" at a client computer system 
20 sends a request to access content that is maintained by a "Web Server" at a server computer system. When appropriate, 
the Web server subsequently provides the requested content to the Web browser. 

[0004] One way of making content available to Web browsers is for a Web developer to create a static Web page 
that includes a number of hard-coded computer-readable instructions, such as, example, in HyperText Markup Lan- 
guage ("HTML"). The static Web page is then stored in a location (e.g., at the server computer system, in a network 
25 connectable database, etc.) that is accessible to the Web server. In response to a request from the Web browser, the 
Web server can transfer the static Web page to the Web browser (e.g., as a result of user input causing the Web 
browser to access a Uniform Resource Locator ("URL") that corresponds to the static Web page). Upon reception of 
the static Web page, the Web browser can present the content of the static Web page (e.g., text, graphics, etc.) at the 
client computer system. 

30 [0005] To conserve network resources, the Web browser may also cache a copy of the static Web page at the client 
computer system (e.g., in system memory or at a mass storage device). When the static Web page is subsequently 
requested, the Web browser attempts to locate the static Web page from cache before initiating a new network request 
to the Web server. If the static Web page is located in cache, the Web browser retrieves the cached static Web page 
instead of initiating a network request. Since locally stored data can be accessed more efficiently, caching static Web 

35 pages at the client computer system reduces the latency associated with presenting the content of the static Web page. 
[0006] Frequently requested static Web pages can also be cached at a server computer system (commonly referred 
to as output caching) to reduce latency. For example, a frequently requested static Web page can be cached in system 
memory at the server computer system so the static Web page does not have to be retrieved from a mass storage 
device each time the static Web page is requested. Because of their static nature, static Web pages can be cached 

40 (at a client or server computer system) for long periods of time, potentially indefinitely. 

[0007] However, the use of static Web pages essentially prevents real-time or custom data from being presented by 
a Web browser. Often, it is desirable to present dynamic data (e.g., daily sales figures, current stock prices, etc.) at a 
Web browser. Accordingly, mechanisms for including dynamic data in dynamic Web pages that are to be presented at 
a Web browser have been developed. One mechanism for including dynamic data in dynamic Web pages is the use 

45 of modular pieces of computer-executable instructions (commonly referred to as "scripts"). 

[0008] Scripts can be developed using scripting languages, such as, for example, JavaScript and VBScript, and 
embedded along with HTML and Extensible Markup language ("XML") instructions in a page file (e.g., an Active Server 
Pages ("ASP") file). When a request for a dynamic Web page is received, the server computer system redirects the 
request to a processing module (e.g., an ASP module) that processes a corresponding page file. The processing 

50 module executes any scripts included in the page file, and generates appropriate HTML instructions to return in re- 
sponse to the request. Scripts can include computer-executable instructions for accessing data from dynamic locations, 
such as, for example, from a database that maintains current sales figures or stock quotes. Since scripts are executed 
essentially at the time a request is received, scripts can be utilized to generate dynamic Web pages that include real- 
time data. 

55 [0009] Similar to static Web pages, a dynamic Web page can be cached to provide more efficient access to the 
dynamic Web page. However, dynamic content (e.g., a price quote) included in a dynamic Web page is typically valid 
for a limited time (e.g., until values at the location where the dynamic content was retrieved change). Often, dynamic 
content (e.g., a stock quote) will be valid for a very short period time, for example, only a few seconds. When the value 
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of dynamic content changes, cached dynamic content can become invalid. For example, when a stock price changes 
from $20.00 to $21 .00, a cached value of $20.00 is no valid (or even correct). When invalid dynamic content remains 
in cache, there is some potential for a Web server to provide incorrect dynamic content to a Web browser. For example, 
when an invalid stock price remains in cache, a Web server might retrieve the invalid stock price from cache instead 
5 of re-executing a script to retrieve an updated stock price from a database. Accordingly, cache management mecha- 
nisms that attempt to insure the validity of cached dynamic content have been developed. 

[0010] Some cache management mechanisms automatically remove dynamic content from cache at specified time 
intervals, such as, for example, every ten minutes. However, if a dynamic content value changes between specified 
time intervals there still exists a potential for an invalid dynamic content value to remain in cache. For example, if a 
10 specified time interval is five minutes and a dynamic content value is updated one minute after it is cached, the dynamic 
content value is invalidated but will remain cached at least for four minutes. During those four minutes, the Web serer 
may incorrectly retrieve the cached dynamic content value instead of running a script to retrieve the updated dynamic 
content value. 

[0011] Further, removing content at specified time intervals may cause a value that is still valid to be removed from 
15 cache. For example, if a specified time interval is ten minutes and a dynamic content value remains valid ten minutes 
after it was cached, the dynamic content value is still removed from cache. Thus, the potential for more efficiently 
retrieving the dynamic content value in response to a subsequent request is prevented. 

[0012] Other cache management mechanisms monitor files (e.g., XML files) stored at server computer system and 
invalidate cached dynamic content values from a monitored file when the monitored file changes. Yet other cache 
20 management mechanisms monitor cache entries and invalidate one cache entry when another cache entry is invali- 
dated. Accordingly, some cache management mechanisms cause the validity of cache entries to be dependent on 
time, a corresponding file, or another corresponding cache entry. 

[0013] However, existing cache management mechanisms (including those that use time, file, and cache depend- 
encies) are not well suited for invalidating cached dynamic content values retrieved from locations that are external to 

25 the server computer system. For example, a Web browser may request a Web page that is to include dynamic content 
values from a number of different tables in a database. Accordingly, a page file with appropriate scripts can be processed 
at the server computer system to retrieve the dynamic content values and generate appropriate HTML instructions. 
[0014] However, retrieving data from a database consumes both network and database resources. If calculations 
are to be performed on retrieved data, additional server computer system resources are also consumed. Further, it 

30 may be that a server computer system simultaneously queries a database for a number of different portions of dynamic 
content that will be included in different Web pages. It may also be that a number of server computer systems each 
access dynamic content from the same database. 

[0015] Thus, a single database may simultaneously provide dynamic content to a number of server computer sys- 
tems, where each server computer system simultaneously queries the database for different portions of dynamic con- 

35 tent. As a result, the single database becomes a resource that is shared among the nu mber of server computer systems 
and thus potentially limits scalability. That is, the addition of more server computer systems will not necessarily increase 
performance, since each server computer system is limited at least by the time needed for content to be retrieved from 
the single database. Further, when content is pre-maturely removed from cache (e.g., at a specified interval) a server 
computer system may be required to re-query the database, even if the dynamic content in the cache is still valid. In 

40 a multi-server environment, pre-mature removal of cached content can place an unnecessary burden on the resources 
of a shared database, thereby also, and possibly significantly, limiting scalability. Accordingly, what would be advan- 
tageous are mechanisms for configuring cache entries to be dependent on and invalidating cache entries based on 
changes in database tables. 

45 BRIEF SUMMARY OF THE INVENTION 

[0016] The foregoing problems with the prior state of the art are overcome by the principles of the present invention, 
which are directed towards systems, methods, computer program products, and data structures for registering for and 
retrieving database table change information that can be used to invalidate cache entries. A client computer system 

50 with a browser is network connectable to server computer system that can generate and provide Web responses (e. 
g., Web pages and/or Web service results) to the client computer system. The server computer system accesses at 
least some of the content for Web responses from data tables in a database. The server computer system maintains 
a cache (e.g., in system memory) that can store provided content so as to increase the efficiency of subsequently 
providing the same content to satisfy client Web requests. 

55 [0017] The server computer system selects a data table (e.g., in response to user input) contained in the database 
(e.g., a SQL database) that is to be monitored for data changes. A record that corresponds to the selected data table 
is inserted into a change notification table (also contained in the database). The corresponding record includes ver- 
sioning information, such as, for example, a change ID, for the selected data table. A trigger, which causes versioning 
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information for the selected data table to be updated in the change notification table when content in the selected data 
table is altered, is assigned to the selected data table. 

[0018] In response to content alteration (e.g., inserting, deleting, or updating a record) in the selected data table, the 
corresponding versioning information in the change notification table is updated. From time to time or in response to 
a request to retrieve cached content, the server computer system queries the change notification table for versioning 
information corresponding to one or more tables in the database. A query can be configured to request versioning 
information for all monitored data tables represented in the change notification table, to request versioning information 
for monitored data tables with outstanding cache dependencies, or to request versioning information for monitored 
data tables that have changed (e.g., by including current versioning information in the query). In response to a query, 
updated versioning information is returned from the database to the server computer system. Based on the configu- 
ration of the query, the database can return, for example, versioning information for all monitored data tables, versioning 
information for monitored data tables with outstanding cache dependencies, or versioning information for monitored 
data tables that have changed. 

[0019] Alternatively, the server computer system can issue a query to the change notification table and request that 
the issued query block on the server computer system until the versioning information for a requested table(s) is up- 
dated. For example, the server computer system can issue a query that blocks on the server computer system until 
current version information becomes greater than a specified threshold. The issued blocking query can be executed 
synchronously, such that a corresponding thread on the server computer system blocks until results are available. On 
the other hand, the issued blocking query can be executed asynchronously, such that a corresponding thread on the 
server computer system is not blocked and a callback is invoked on the server computer system (e.g., on a separate 
thread) when results are available. 

[0020] The server computer system determines that cached content is dependent on one of the data tables (e.g., 
as a result of a previously assigned database cache dependency). The server computer system compares current 
versioning information (received in the list) to cached versioning information (e.g., versioning information cached along 
with a portion of cached content). This can include comparing a received change ID to a cached change ID. When 
appropriate, for example, when content in the data table changes after a portion of content based on the data table 
was cached, the portion of cached content is removed from cache. Accordingly, cached content that is dependent on 
a monitored data table can be appropriately invalidated and removed from cache. Appropriately invalidating and re- 
moving cached content reduces the likelihood of a server computer system including invalid cached content in a Web 
response. Further, the chances of removing valid data (e.g., that can occur with a time dependency) are also reduced 
thereby potentially increasing the efficiency of Web response generation. 

[0021] In some embodiments, cached content is in the form of objects or results used to generate a Web response, 
such as tabular data, objects, collections, or partial responses. Caching these interim results is appropriate when the 
results can be used in the generation of more than one Web response, where each Web response contains additional 
differentiating information (e.g., customization or the inclusion of other relevant information). In other embodiments, 
an entire Web response is cached. Caching an entire Web response is appropriate when the Web entire response can 
be shared across multiple Web requests. When caching a complete Web response, the Web response may be pushed 
down to be cached in lower levels of the server computer system, for example, a kernel-mode response cache. Ac- 
cordingly, when the Web response is invalidated, it is removed from the lower level cache. 

[0022] It may be that a server computer system receives a client Web request for a Web response that is to include 
requested content contained in a data table. The data table may be a data table that is generally accessible to other 
applications that can alter content in the data table, including the requested content. The server computer system 
determines that at least a portion of the content that is to be included in the Web response is not currently cached at 
the server computer system. The server computer system accesses the requested content from the data table and 
constructs the Web response to include the requested content. 

[0023] The server computer system assigns a database cache dependency to at least a portion of the constructed 
Web response based on commands executed during construction of the Web response. Assigning a database cache 
dependency can include assigning the Web response to be dependent on the data table or assigning content based 
on data retrieved from the data table to be dependent on the data table. A database cache dependency can be assigned 
through the use of a directive or program code included in a page file (e.g., in an Active Server Pages ("ASP") file) that 
is processed at the server computer system to construct the Web response. The at least a portion of the constructed 
Web response is cached at the server computer system. Accordingly, in response to subsequent Web requests for the 
constructed Web response, the server computer system can retrieve the cached at least a portion of the constructed 
Web response. Retrieving cached content (potentially a complete Web response) conserves both server computer 
system resources (since portions of the page file are not re-executed) and network and database resources (since the 
database is not re-queried and thus data is not transferred over a network). Accordingly, latency is reduced by reducing 
the processing and resources required to respond to a Web request, and scalability is increased by reducing the 
simultaneous access to shared resources, such as the database. 
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[0024] Additional features and advantages of the invention will be set forth in the description that follows, and in part 
will be obvious from the description, or may be learned by the practice of the invention. The features and advantages 
of the invention may be realized and obtained by means of the instruments and combinations particularly pointed out 
in the appended claims. These and other features of the present invention will become more fully apparent from the 
5 following description and appended claims, or may be learned by the practice of the invention as set forth hereinafter. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0025] In order to describe the manner in which the above-recited and other advantages and features of the invention 
10 can be obtained, a more particular description of the invention briefly described above will be rendered by reference 
to specific embodiments thereof which are illustrated in the appended drawings. Understanding that these drawings 
depict only typical embodiments of the invention and are not therefore to be considered to be limiting of its scope, the 
invention will be described and explained with additional specificity and detail through the use of the accompanying 
drawings in which: 

15 

Figure 1 illustrates an example network architecture that facilities configuring cache entries to be dependent on 
and invalidating cache entries based on changes in database tables in accordance with the principles of the present 
invention. 

Figure 2 illustrates an example flowchart of a method for configuring a database to provide table change notifica- 
20 tions in accordance with the principles of the present invention. 

Figure 3 illustrates an example flowchart of a method for invalidating a portion of cached content in accordance 
with the principles of the present invention. 

Figure 4 illustrates an example flowchart of a method for accessing content to present to a requesting client com- 
puter system in accordance with the principles of the present invention. 
25 Figure 5 illustrates a suitable operating environment for the principles of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0026] The present invention extends to methods, systems, computer program products, and data structures for 
30 registering for and retrieving database table change information that can be used to invalidate cache entries. A client 
computer system with a browser is network connectable to server computer system that can generate and provide 
Web responses (e.g., Web page and/or results from Web services) to the client computer system. The server computer 
system accesses at least some of the content for Web responses from data tables in a database. The server computer 
system maintains a cache (e.g., in system memory) that can store provided content (including content from data tables) 
35 so as to increase the efficiency of subsequently providing the same content to satisfy client Web requests. 

[0027] The server computer system (e.g., in response to user input) configures a data table in the database to provide 
a change notification table with updated versioning information (e.g., change IDs) when content in the data table is 
altered (e.g., inserted, deleted, updated). The server computer system queries the change notification table from time 
to time or in response to a request to retrieve cached content to request updated versioning information for correspond- 
40 jng data tables. In response, the database provides updated versioning information for data tables corresponding to 
the query. The server computer system can use updated versioning information to invalidate cache entries (e.g., based 
on previously assigned database cache dependencies). 

[0028] In some embodiments, the server computer system receives a client Web request for a Web response that 
is to include requested content contained in a data table. The server computer system determines that at least a portion 

45 of the content that is to be included in the Web response is not currently cached at the server computer system. The 
server computer system accesses the requested content from the data table and constructs the Web response to 
include the requested content. The server computer system assigns a database cache dependency to at least a portion 
of the constructed Web response based on commands executed during construction of the Web response. The at least 
a portion of the constructed Web response is cached at the server computer system. 

50 [0029] Embodiments of the present invention may comprise a special purpose or general-purpose computer including 
various computer hardware and software, as discussed in greater detail below. In particular, embodiments within the 
scope of the present invention include computer-readable media for carrying or having computer-executable instruc- 
tions or data structures stored thereon. Such computer-readable media can be any available media that can be ac- 
cessed by a general purpose or special purpose computer. By way of example, and not limitation, such computer- 

55 readable media can comprise RAM, ROM, EEPROM, CD-ROM or other physical storage media, such as optical disk 
storage, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to carry 
or store desired program code means in the form of computer-executable instructions or data structures and which 
can be accessed by a general purpose or special purpose computer. 
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[0030] When information is transferred or provided over a network or another communications connection (either 
hardwired, wireless, or a combination of hardwired or wireless) to a computer, the computer properly views the con- 
nection as a computer-readable medium. Thus, any such connection is properly termed a computer-readable medium. 
Combinations of the above should also be included within the scope of computer-readable media. Computer-executable 

5 instructions comprise, for example, instructions and data which cause a general purpose computer, special purpose 
computer, or special purpose processing device, such as a GPU, to perform a certain function or group of functions. 
[0031] In this description and in the following claims, a "computer system" is defined as one or more software mod- 
ules, one or more hardware modules, or combinations thereof, that work together to perform operations on electronic 
data. For example, the definition of computer system includes the hardware components of a personal computer, as 

10 well as software modules, such as the operating system of the personal computer. The physical layout of the modules 
is not important. A computer system may include one or more computers coupled via a network. Likewise, a computer 
system may include a single physical device (such as a mobile phone or Personal Digital Assistant "PDA") where 
internal modules (such as a memory and processor) work together to perform operations on electronic data. 
[0032] In this description and in the following claims, a "Web response" is defined as a human-readable page, such 

15 as, for example, a Web page, and/or results from Web service. A Web page can be retrieved from a network, such as, 
for example, the World Wide Web ("WWW") by accessing a corresponding Uniform Resource Locator ("URL"). A Web 
page can include one or more HyperText Markup Language ("HTML") instructions that presentable at a Web browser, 
such as, for example, browser 1 02. A Web service provides a mechanism for different applications from different sourc- 
es to communicate (potentially independent of user interaction) without having to develop custom instructions. Web 

20 services can integrate a number of different technologies, such as, for example, Extensible Markup Language ("XML") 
for tagging data, Simple Object Access Protocol ("SOAP") for transferring data, Web Services Description Language 
("WSDL") for describing available services, and Universal Description, Discovery and Integration ("UDDI") for listing 
available services. Web services can share business logic, data, and processes through a programmatic interface 
across a network. 

25 [0033] In this description and in the following claims, a "Web request" is a defined as a request for a "Web Response". 
It may be that a user enters appropriate commands at a user interface to initiate a Web request. For example, a user 
at client computer system 101 can enter appropriate commands at browser 102 to access a URL corresponding to a 
Web page. On the other hand, it may that an application initiates a Web request. For example, a Web services appli- 
cation at client computer system 101 can initiate a Web request to a Web services application at server computer 

30 system 111. 

[0034] Those skilled in the art will appreciate that the invention maybe practiced with many types of computer system 
configurations, including, personal computers, laptop computers, multi-processor systems, minicomputers, mainframe 
computers, and the like. The invention may also be practiced in distributed system environments where local and 
remote computer systems, which are linked (either by hardwired links, wireless links, or by a combination of hardwired 
35 and wireless links) through a network, both perform tasks. In a distributed system environment, program modules and 
associated data structures may be located in both local and remote memory storage devices. 

[0035] Turning now to Figure 1, Figure 1 illustrates an example network architecture 100 that facilities configuring 
cache entries to be dependent on and invalidating cache entries based on changes in database tables in accordance 
with the principles of the present invention. The rectangular elements in network architecture 100 (e.g., browser 102, 

40 cache interface module 132, response construction module 133, database interface module 136, trigger 167, and 
trigger 1 77 ) represent executable modules that facilitate the principles of the present invention. The scrolled elements 
(cache entries 121 and 126, response content 134, records 151 and 156, and data 163 and 164) represent data that 
is processed by the executable modules. Accordingly, the executable modules and scrolled elements depicted in net- 
work architecture 1 00 cooperatively interact to implement the principles of the present invention. 

45 [0036] Within network architecture 1 00, client computer system 1 01 and server computer system 1 1 1 are each con- 
nected to network 106 by corresponding links 103 and 104 respectively. Network 106 can be a local area network 
("LAN"), a wide area network ("WAN"), or even the Internet. Client computer system 101 includes browser 1 02, which 
can send Web requests (e.g., HypterText Transfer Protocol ("HTTP") requests) for Web pages and can receive Web 
pages that are returned to computer system 1 01 in response to a Web request. Browser 1 02 can also present received 

50 Web page content (e.g., text, graphics, video, and audio) at client computer system 1 01 . Client computer system 1 01 
can also include Web service applications that communicate with corresponding Web service applications at server 
computer system 111 . 

[0037] Server computer system 111 includes response construction module 133 that can construct Web responses 
in response to client Web requests. Response construction module 133 can process page files, such as, for example, 
55 Active Server Pages ("ASP") files, to construct Web pages. A page file can include instructions and/or commands from 
a variety of different languages, such as, for example, HyperText Markup Language ("HTML"), Extensible Markup 
Language ("XML"), JavaScript, and VBScript. Response construction module 133 can process instructions and/or 
commands in a page file to generate content for a Web response. Response construction module 1 33 can be configured 
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to generate Web pages, for example, in response to a Web request from a browser, and configured to generated Web 
service results, for example, in response to a Web request from a Web service application. 

[0038] Server computer system 111 is connected to database 141 (e.g., a SQL database) by link 107. Database 
interface module 136 can transfer database commands via link 107 to database 141. Database commands can be 

5 used to manipulate content (e.g., to add, to delete, or to change rows or records) in or retrieve content from database 
141. Database interface module 136 can receive user-input (e.g., from a keyboard or mouse) that is translated into 
database commands and transferred to database 141. Alternately, database interface module 136 can receive input 
from response construction module 133 requesting content for inclusion in a Web response. In response, database 
interface module 136 can retrieve content from database 141 and provide the retrieved content to response construction 

10 module 1 33. Response construction module 1 33 can combine retrieved content with static content in response content 
134 to construct an appropriate Web response. 

[0039] Database 141 can store versioning information for data tables contained in database 141 . Database interface 
module 136 can retrieve versioning information for data tables and provide retrieved versioning information to cache 
interface module 132. Cache interface module 132 can utilize retrieved versioning information to determine when to 

15 invalidate (and subsequently remove) entries from cache 1 1 2. For example, based on retrieved versioning information 
cache interface module 132 can determine when to invalidate cache entry 121 or cache entry 126. Cache 112 can be 
a storage location with decreased latency, such as, for example, system memory of server computer system 111 . 
[0040] Versioning information can be stored in versioning information data structures that represent versions of data 
tables contained in database 141 . One of the fields of a versioning information data structure can be a table ID field 

20 that represents a table ID identifying a data table in database 141 . A table ID can be a value, for example, including 
numeric and/or alphabetic characters, that uniquely identifies a data table. For example, the table ID "Sales Table 3" 
may be used to identify table 162. 

[0041] Another of the fields of a versioning information data structure can be a change ID field that represents a 
change ID for a data table identified by a corresponding table ID. A change ID can be a value, for example, including 

25 numeric characters, that identifies a current version of a data table. When content in a data table is changed, a corre- 
sponding change ID can be updated (e.g., by incrementing the change ID). For example, when content is inserted into 
table 172, change ID 158 can be incremented. Another of the fields of a versioning information data structure can be 
a date field representing a date when database 141 began tracking versions for a data table identified by a correspond- 
ing table ID. For example, date 154 can indicate when database 141 began tracking versioning information for table 

30 162. Accordingly, a versioning information data structure may be of the format: 

Versioningjnformation 
[0042] 

35 

Table ID Field, 

Change ED Field, 
Date Field 

45 

[0043] One or more versioning information data structures can be stored as records in a change notification table 
contained in database 141. For example, change notification table 142 includes records 151 and 156. Further, each 
series of three vertical periods (i.e., each vertical ellipsis) within change notification table 142 represents that change 

50 notification table 142 can include other records. Each record in change notification 142 corresponds to a data table 
that has been configured to track versioning information. For example, records 151 and 1 56 may correspond to tables 
162 and 172 respectively. Accordingly, table ID 152 can store a value used to identify table 162, change ID 153 can 
store a value indicating the current version of table 1 62, and date 1 54 can store a value indicating when database 1 41 
began tracking versioning information for table 1 62. Likewise, table I D 1 57 can store a value used to identify table 1 72, 

55 change ID 158 can store a value indicating the current version of table 172, and date 159 can store a value indicating 
when database 141 began tracking versioning information for table 172. 

[0044] A data table can be configured to track versioning information through the use of a corresponding database 
trigger (e.g., a portion of computer-executable instructions) that updates an appropriate change ID in a change notifi- 
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cation table. When content in the data table is altered, the database trigger is executed and the appropriate change 
ID is updated. For example, when data in record 164 is altered, trigger 167 can be executed to update the value of 
change ID 153. Similarly, when record 176 is inserted into data 173, trigger 177 can be executed to update the value 
of change ID 158. An administrator or user of database 141 (or alternately of server computer system 111) can enter 

5 user-input that causes an appropriate trigger to be associated with a data table. 

[0045] Table 1 62 and table 1 72 are data tables contained in database 141. Each of tables 1 62 and 1 72 can include 
content that is potentially retrieved by database interface module 136 for inclusion in a Web response. For example, 
tables 162 and table 172 can include corporate inventory and sales information respectively. Content in a data table 
can be represented by one or more records. For example, data 163 is represented by records 164 and 166 (and 

10 potentially other records represented by the vertically ellipses). Likewise, data 1 73 is represented by records 1 74 and 
176 (and potentially other records represented by the vertically ellipses). 

[0046] Database interface module 136 can transfer commands to database 141 (or other databases) that cause 
content to be retrieved from database 141 (or the other databases). Retrieved content can be used as content for a 
Web response that is subsequently transferred to a requesting computer system. For example, server computer system 
15 111 may receive a Web request from client computer system 101. The Web request can be transferred to response 
construction module 133 that processes a corresponding page file to construct a corresponding Web response. Re- 
sponse construction module 1 33 can check cache 1 1 2 to determine if the Web response (or a portion thereof) is stored 
in cached 112. When a Web response is stored in cache 112, the Web response can be returned directly to client 
computer system 1 01 . 

20 [0047] When a Web response is not stored in cache 112, scripts, including the corresponding page file, can be 
executed to determine a Web response. Execution of a script can include checking for, and using if available, a portion 
of the Web response stored in cache 112. When content is not stored in cache 112, executed scripts can request 
content from database 141 . Accordingly, requests for content are transferred to database interface module 136, which 
can issue appropriate commands to retrieve changes IDs and table IDs and based changes IDs and table IDs retrieved 

25 requested content. For example, based on change ID 153 and table ID 152, database interface module 136 may 
subsequently retrieve data from table 162. 

[0048] It may be that version information is retrieved before querying for data. For example, database interface 
module 136 can be configured to retrieve version information (e.g., one or more change IDs and one or more corre- 
sponding table IDs) before querying for data (e.g., data 163 and/or data 173). Retrieving version information before 
30 querying for data significantly reduces the likelihood of a race condition where data in a data table is changed after 
data is queried but before version information is retrieved. 

[0049] Response construction module 133 can also determine if retrieved content is to be cached and if retrieved 
content is dependent on a data table. Response construction module 133 can transfer retrieved content that is to be 
cached, along with an indication of dependencies on any data tables (e.g., a Table ID and corresponding Change ID), 

35 to cache interface module 132. Cache interface module 132 can insert the retrieved content into cache 112. Accordingly, 
subsequent Web requests for the retrieved content can be processed with increased efficiency. 
[0050] Cached content can be stored in cache entry data structures that represent cached content and corresponding 
dependencies. One of the fields of a cache entry data structure can be page content field representing content that 
was (or is to be) returned to a client computer in a requested Web response. Page content can include a portion of a 

40 Web response (e.g., one or more records form a data table) or can include a complete Web response. For example, 
response content 122 may include content from records 164 and 166. Alternately, response content 122 may include 
a complete Web response that contains content from database 141, content from response content 1 34, and content 
from other locations (e.g., from other databases or from other Web services). 

[0051 ] Another of the fields of a cache entry data structure can be a table I D field that represents a table I D identifying 
45 a data table in database 141 . A table ID can be a value, for example, including numeric and/or alphabetic characters, 
retrieved from a change notification table. For example, when content is retrieved from table 162, table ID 152 may 
also be retrieved from change notification table 142. Accordingly, a table ID in cache 112 can correspond to a table ID 
in change notification table 142. For example, when content is retrieved from table 172, table ID 128 and table ID 157 
may both identify table 172. 

50 [0052] In some embodiments, a single table ID/change ID tuple, such as, for example, a key entry, is maintained in 
cache for each data table that is monitored. Any content that relies on a table can be made dependent on a corre- 
sponding key entry. Accordingly, it may be that a plurality of cache entries is made dependent on the same key entry. 
When the table identified by a table ID changes, the corresponding change ID can be updated in the key entry or the 
key can be removed. Updating or removing a key entry causes any dependent cache entries (e.g., cache entry 126) 

55 to be removed from cache. Having a single key dependency invalidate multiple cache entries reduces the number of 
queries and version comparisons required in order to maintain cache entries. Accordingly, key entries can be used to 
increase the efficiency of determining when dependent content is to be invalidated. 

[0053] Another of the fields of a cache entry data structure can be a change ID field that represents a change ID for 
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a data table identified by a corresponding table ID. A change ID can be a value, for example, including numeric char- 
acters, retrieved from a change notification table. For example, when content is retrieved from table 162, change ID 
153 may also be retrieved from change notification table 142. Accordingly, a change ID in cache 112 can correspond 
to a change ID in change notification table 142. For example, at the time data is retrieved from table 172, change ID 
5 129 and change ID 158 may be equivalent. Accordingly, a cache entry data structure may be of the format: 



Cache_Entry 
[0054] 



10 



Page Content, 

15 Table ID Field, 

Change ID Field 



20 

[0055] One or more cache entry data structures can be stored in cache 112. For example, cache 1 1 2 includes cache 
entries 121 and 126. Further, each series of three periods (i.e., each ellipsis) within cache 112 represents that cache 
112 can include other cache entries. Each cache entry in cache 112 corresponds to a portion of content that was 
included in a previously constructed Web response. For example, cache entries 1 21 and 1 26 include response content 
25 122 and 127 respectively, which may have been included in Web responses (or may be Web responses) that were 
delivered to client computer system 101 . 

[0056] From time to time, server computer system 111 can query database 141 for versioning information. For ex- 
ample, database interface module 1 36 can be configured to query database 141 at specified intervals (e.g., every five 
seconds). In response to receiving a query, database 141 can return versioning information for any data tables that 

30 have been altered since the last polling signal was received. A query can be a specific request for data tables that 
have versioning information different form the versioning information included in the query. Database interface module 
1 36 can receive versioning information returned from database 1 41 in response to a query. Database interface module 
136 can transfer received versioning information to cache interface module 132. Cache interface module 132 can 
process received versioning information to identify cache entries that are to be invalidated and potentially removed 

35 from cache 112. Alternately, cache interface module 132 can process received versioning information to update ap- 
propriate key entries within cache 112. 

[0057] In an alternate embodiment, server computer system 111 can query database 141 for versioning information 
that has changed, and request that the query not return until some changes are determined. For example, database 
interface module 136 can be utilized to issue a blocking query for each table being monitored. The issued blocking 

40 query can include current held version information for each monitored table. Upon receiving the issued blocking query, 
database 1 41 waits until the version information for one or more of the requested tables is updated. In response to the 
update, database 141 can return the TablelD and version information for the changed table(s). Blocking queries can 
be executed synchronously, such that the request for data does not return until change information is available. On 
the other hand, blocking queries can be executed asynchronously, such that the request returns immediately, and a 

45 callback is called in server computer system 111 when change information is available. 

[0058] Figure 2 illustrates an example flowchart of a method for 200 configuring a database to provide table change 
notifications in accordance with the principles of the present invention. The method 200 will be discussed with respect 
to the computer systems and database depicted in network architecture 100. The method 200 includes an act of se- 
lecting a data table to monitor for changes (act 201 ). Act 201 can include a computer system that is network connectable 

50 to (or contains) a database selecting a data table from the database that is to be monitored for content changes. 
Selecting a data table to monitor for changes can include database interface module 1 36 receiving user-input identifying 
a data table that is to be monitored. For example, an administrator of server computer system 111 and/or database 
141 can submit commands selecting table 1 62 and/or table 1 72 for monitoring. When a change notification table does 
not already exist, an administrator can also enter commands to create the change notification table. For example, an 

55 administrator of server computer system 111 and/or database 141 can submit commands to database 141 to cause 
change notification table 142 to be created. 

[0059] Alternately, computer system 111 may automatically submit commands selecting a data table for monitoring 
in response to receiving a Web request for a corresponding Web response that is to include content from the selected 
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data table. For example, in response to receiving a Web request for a corresponding Web response that will include 
content from table 162 and/or table 172, server computer system 111 can automatically submit commands selecting 
table 162 and/or table 172 for monitoring. When a change notification table does not already exist, server computer 
system 111 may automatically, for example, based on page directives within the script, submit commands that cause 
5 the change notification table to be created. For example, in response to receiving a Web request for a corresponding 
Web response that will include content from a data table in database 141 , server computer system 111 can automatically 
submit commands that cause change notification table 1 42 to be created. Database interface module 1 36 can transfer 
user-input and/or automatically generated change notification table creation commands and data table selection com- 
mands to database 141. 

w [0060] The method 200 includes an act of inserting a record that corresponds to the data table into a change notifi- 
cation table (act 202). Act 202 can include inserting a record that corresponds to the data table into a change notification 
table when the change notification table does not already include a record corresponding to the data table. For example, 
a computer system that is network connectable to (or contains) a database can insert a record that corresponds to the 
selected data table into a change notification table. An inserted record can include versioning information (e.g., repre- 
ss sented by a versioning information data structure) that corresponds to the selected data table. Inserting a record into 
a change notification table can include database interface module 136 receiving user-input that indicates a record is 
to be inserted into a change notification table. 

[0061] For example, an administrator of server computer system 111 and/or database 141 can submit commands 
that cause records 151 and 156 to be inserted into change notification table 142. Alternately, computer system 111 

20 may automatically submit commands that cause records to be inserted into a change notification table in response to 
receiving a Web request for a corresponding Web response that is to include content from a corresponding selected 
data table. For example, in response to receiving a Web request for a corresponding Web response that will include 
content from table 1 62 and/or table 1 72, server computer system 1 1 1 can automatically submit commands that cause 
records 151 and 156 to be inserted into change notification table 142. Database interface module 136 can transfer 

25 user-input or automatically generated record insertion commands to database 141 . 

[0062] The method 200 includes an act of assigning a trigger to the selected data table (act 203). Act 203 can include 
assigning the trigger to the selected data table when the trigger is not already assigned to the selected data table. For 
example, a computer system that is network connectable to (or contains) a database can assign a trigger to the selected 
data table. An assigned trigger can cause versioning information for the selected data table to be updated in the change 

30 notification table when content a in the selected data table is altered. For example, trigger 167 can cause change ID 
1 53 to be updated (e.g., incremented) when content in table 1 62 is altered (e.g., when a record is inserted into, removed 
from, or changed in data 163). Similarly, trigger 177 can cause change ID 158 to be updated (e.g., incremented) when 
content in table 172 is altered (e.g., when a record is inserted into, removed from, or changed in data 173). 
[0063] Assigning a trigger can include database interface module 136 receiving user-input that indicates a trigger is 

35 to be assigned to selected data table. An administrator of server computer system 1 1 1 and/or database 141 can submit 
commands that cause a trigger to be assigned to a selected data table. For example, an administrator can submit input 
that causes trigger 1 67 to be assigned to table 1 62 and trigger 1 77 to be assigned to table 1 72. Alternately, computer 
system 111 may automatically assign a trigger in response to receiving a Web request for a corresponding Web re- 
sponse that is to include content from a corresponding selected data table. For example, in response to receiving a 

40 Web request for a corresponding Web response that will include data from table 1 62 and/or table 1 72, server computer 
system 1 1 1 can automatically submit commands that cause trigger 1 67 to be assigned to table 1 62 and/or cause trigger 
177 to be assigned to table 172. Database interface module 136 can transfer user-input or automatically generated 
trigger assignment commands to database 141 . 

[0064] A trigger can include a portion of computer-executable instructions that are attached to a table. A trigger can 
45 be event driven such that the portion of computer-executable instructions is executed when the event occurs. For 
example, trigger 167 can be configured to activate when content in data 163 is altered and can include a portion of 
computer-executable instructions that cause change ID 153 to be incremented. 

[0065] The method 200 includes an act of updating versioning information in response to content in the selected 
data table being changed (act 204). Act 204 can include a computer system that is network connectable to (or contains) 

50 a database updating versioning information in response to the selected data table being changed. For example, when 
content in data 162 is altered (either automatically or as a result of user-input) a computer system can execute the 
portion of computer-executable instructions included in trigger 167 to cause change ID 153 to be incremented. 
[0066] The method 200 includes an act of returning the updated versioning information to a requesting server com- 
puter system (act 205). Act 205 can include returning the updated versioning information to a requesting server com- 

55 puter system such that the updated versioning information can be used to determine the validity of content in a cache 
entry at the server computer system. For example, database 141 can send records 151 and 156 (or portions thereof) 
to server computer system 111 in response to a query from server computer system 111. Database interface module 
136 can receive data records from database 141 . Database interface module 136 can transfer data from records 151 
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and 156 (e.g., table IDs 152 and 157 and change IDs 153 and 158) to cache interface module 132 for use in identifying 
cache entries that are to be invalidated. 

[0067] In some embodiments, cached content is in the form of objects or results used to generate a Web response, 
such as tabular data, objects, collections, or partial Web responses. Caching these interim results is appropriate when 

5 the results can be used in the generation of more than one Web response, where each Web response contains addi- 
tional differentiating information (e.g., customization or the inclusion of other relevant information). In other embodi- 
ments, an entire Web response is cached. Caching an entire Web response is appropriate when the Web entire re- 
sponse can be shared across multiple different Web requests. When caching a complete Web response, the Web 
response may be pushed down to be cached in lower levels of the server computer system, for example, a kernel- 

10 mode response cache. Accordingly, when the Web response is invalidated, it is removed from the lower level cache. 
[0068] Figure 3 illustrates an example flowchart of a method 300 for invalidating a portion of cached content in 
accordance with the principles of the present invention. The method 300 will be discussed with respect to the computer 
systems and database depicted in network architecture 100. Method 300 includes an act of querying a change notifi- 
cation table for versioning information corresponding to one or more data tables (act 301 ). Act 301 can include a server 

15 computer system, which constructs Web responses that include content from the one or more data tables, querying 
the change notification table for versioning information corresponding to the one or more data tables. For example, 
database interface module 136 can query change notification table 142 for versioning information corresponding to 
tables 162 and 163. Database interface module 136 can query change notification table 142 as a result of received 
user-input, the occurrence of a specified polling interval, in response to a request to retrieve cached content, or a 

20 blocking query initiated prior to requesting data from the dependent table. 

[0069] A query can be configured to request versioning information for all monitored data tables represented in the 
change notification table, to request versioning information for monitored data tables with outstanding cache depend- 
encies, or to request versioning information for monitored data tables that have changed (e.g., by including current 
versioning information in the query). In response to a query, updated versioning information is returned form the data- 

25 base to the server computer system. Based on the configuration of the query, the database can return, for example, 
versioning information for all monitored data tables, versioning information for monitored data tables with outstanding 
cache dependencies, or versioning information for monitored data tables that have changed. 

[0070] Alternatively, the server computer system can issue a query to the change notification table and request that 
the issued query block on the server computer system until the versioning information for a requested table(s) is up- 

30 dated. For example, the server computer system can issue a query that blocks on the server computer system until 
current version information becomes greater than a specified threshold. The issued blocking query can be executed 
synchronously, such that a corresponding thread on the server computer system blocks until results are available. On 
the other hand, the issued blocking query can be executed asynchronously, such that a corresponding thread on the 
server computer system is not blocked and a callback is invoked on the server computer system (e.g., on a separate 

35 thread) when results are available. 

[0071 ] The method 300 includes an act of receiving a list of at least one data table that has changed since the change 
notification table was last queried (act 302). Act 302 can include a server computer system, which constructs Web 
responses including content from the at least one data table, receiving a list of at least one data table that has changed 
since the server computer system last queried the change notification table. A list of at least one data table can include 

40 current versioning information for the at least one data table. For example, database 1 41 can return a list of data tables 
including versioning information for table 162 (e.g., table ID 152 and change ID 153) and versioning information for 
table 172 (e.g., table ID 157 and change ID 158) to server computer system 111 . Database interface module 136 can 
receive a list of data tables returned from database 141. 

[0072] The method 300 includes an act of determining that cached content is dependent on the at least one data 
45 table (act 303). Act 303 can include a server computer system, which constructs Web responses that include content 
from the at least one data table, determining that cached content is dependent on the at least one data table. For 
example, server computer system 111 can determine that response content 122 is dependent on table 162 and re- 
sponse content 127 is dependent on table 172. Cache interface module 132 can compare received table IDs (table 
IDs 152 and 157) and to corresponding cached table IDs (tables IDs 123 and 128). When a comparison of table IDs 
50 so indicates (e.g., when a received table ID and cached table ID identifying the same data table), cache interface 
module 132 determines that cached content is dependent on a data table. For example, when the value of table ID 
123 matches the value of table ID 152, cache interface module 132 can determine that response content 122 is de- 
pendent on table 162. Similarly, when the value of table ID 128 matches the value of table ID 157, cache interface 
module 132 can determine that response content 127 is dependent on table 172. 
55 [0073] The method 300 includes an act of comparing current versioning information to cached versioning information 
(act 304). Act 304 can include a server computer system, which constructs Web responses that include content from 
the at least one data table, comparing current versioning information to cached versioning information. For example, 
server computer system 1 1 1 can compare versioning information from a returned list to versioning information contained 
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in cache 112. Cache interface module 132 can compare received change IDs (change IDs 153 and 158) and to cor- 
responding cached change IDs (change IDs 124 and 129). 

[0074] The method includes an act of removing a portion of cached content based on results of the comparison (act 
305). Act 305 can include a server computer system, which constructs Web responses that include content from the 

5 at least one data table, removing a portion of the cached content based on results of the comparison. For example, 
server computer system 111 can remove cached content from cache 112 based on a comparison of current versioning 
information to cached versioning information. When a comparison of change IDs so indicates (e.g., when the value of 
a received change ID is greater than the value of a cached change ID), cache interface module 132 removes cached 
content. For example, when change ID 153 is greater than change ID 124, cache interface module 132 can remove 

10 cache entry 121 from cache 112. Similarly, when change ID 158 is greater than change ID 129, cache interface module 
132 can remove cache entry 126 from cache 112. When change IDs are equal cached content is not removed from 
cache 112. 

[0075] Accordingly, through the use of database cache dependencies, there is an increased likelihood of appropri- 
ately invalidating cached content. When a data table has not changed, there is a decreased chance of pre-maturely 
15 removing valid dependent content from cache. Thus, valid dependent content from cache can be used to more efficiently 
construct Web responses. On other hand, when a data table has changed, there is an increased chance of removing 
corresponding invalid dependent content from cache. Thus, invalid dependent content is potentially prevented from 
being included in a Web response. 

[0076] Figure 4 illustrates an example flowchart of a method 400 for accessing content to present to a requesting 
20 client computer system in accordance with the principles of the present invention. The method 400 will be discussed 
with respect to the computer systems and database depicted in network architecture 100. The method 400 includes 
an act of receiving a Web request from a client computer system (act 401). Act 401 can include a server computer 
system, which constructs Web responses that include content from at least one data table, receiving a Web request 
from a client. For example, server computer system 1 1 1 can receive a Web request from client computer system 1 01 
25 (e.g., originating as a result of user-input received at browser 102). A Web request can result, for example, when 
browser 102 accesses a Uniform Resource Locator ("URL") corresponding to a Web response. 
[0077] A Web request can request delivery of a Web response that is to include requested content contained in a 
data table. For example, a Web request from client computer system 1 01 can be a request for Web response that is 
to include content from table 1 62 and/or table 1 72. Tables 1 62 and 1 72 can be generally accessible to other applications 
30 (e.g., work flow or inventory applications) that can alter content contained in the tables 1 62 and 1 72 (including content 
that is to be included in the requested Web response). Accordingly, it may be that content included in data 163 and 
data 173 is altered by these other applications in between Web requests. 

[0078] In response to receiving a Web request, server computer system 111 may determine that an entire corre- 
sponding Web response is stored in cache 1 1 2 (or in a lower level cache). When the entire corresponding Web response 
35 is cached, server computer system 111 can return the entire cached Web response from cache 112 without requiring 
any further processing as a result of the Web request. Accordingly, when an entire Web response is cached, latency 
associated with fulfilling a Web request can be significantly reduced. 

[0079] On the other hand, in response to receiving a Web request, server computer system 1 1 1 may determine that 
at least a portion of a corresponding Web response is not current cached. The method 400 includes an act of determining 

40 that at least a portion of the content to be included in a corresponding Web response is not currently cached (act 402). 
Act 402 can include a server computer system, which constructs Web responses that include content from at least one 
data table, determining that at least a portion of the content that is to be included in the Web response is not currently 
cached at the server computer system. For example, server computer system 1 1 1 can determine that at least a portion 
of content that is to be included in a Web response to be delivered to client computer system 1 01 is not currently cached 

45 at computer system 111. 

[0080] A Web request received at server computer system 1 1 1 can be transferred to response construction module 
133. Accordingly, response construction module 133 can retrieve an appropriate page file (e.g., an ASP file) and process 
the page file to construct a corresponding Web response. Scripts included in the page file can request content stored 
at locations external to server computer system 111 (e.g., at tables 162 and/or 163). When a request for external 

50 content is processed, response construction module 133 can send appropriate instructions to cache interface module 
132 to cause cached interface module 132 to attempt to locate the external content in cache 112. When the external 
content is stored in cache 1 1 2, cache interface module 1 32 can respond to response construction module 1 33 indicating 
that the external content is stored in cache 112. On the other hand, when external content is not stored in cache 112, 
cache interface module 132 can respond to response construction module 133 indicating that the external content is 

55 not stored in cache 112. 

[0081] When it is determined that at least a portion of the content to be included in a Web response is not cached, 
server computer system 111 can further determine if the at least a portion of the content depends on any data tables 
in database 141. When the at least a portion of the content is dependent on a data table in database 141, server 
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computer system 1 1 1 can further determine if a corresponding key entry for the data table is stored in cache 1 1 2. When 
a corresponding key entry is not stored in cache 112, server computer system 111 can retrieve appropriate version 
information for the data table (e.g., from change notification table 142) and store a corresponding key entry including 
the appropriate version information, in cache 112. 

5 [0082] The method 400 includes an act of accessing requested content from a data table (act 403). Act 403 can 
include a server computer system, which constructs Web responses that include content from at least one data table, 
accessing the requested content from the data table. For example, server computer system 1 1 1 can access requested 
content from a data table in database 141 . In response, to an indication that requested content is not stored in cached 
112, response construction module 133 can send appropriate instructions (e.g., by issuing a query) to database inter- 

10 face module 136 to cause database interface module 136 to attempt to locate the requested content in database 141 . 
Database 141 can locate the requested content (e.g., in records 164, 166, 174, and/or 176) and return the requested 
content to database interface module 136. Database interface module 136 can then transfer the requested content to 
response construction module 133. 

[0083] The method 400 includes an act of constructing the corresponding Web response, the Web response including 
15 the requested content (act 404). Act 404 can include a server computer system, which constructs Web responses that 
include content from at least one data table, constructing the Web response. For example, server computer system 
111 can include content from database 141 in a Web response that is to be returned to client computer system 101. 
Response construction module 133 can include requested content (e.g., from records 164, 166, 174, and/or 176) 
received from database interface module 136 to satisfy a Web request. Based on the requested content (as well as 
20 potentially on other HTML and XML commands and scripts included in an appropriate page file), response construction 
module 133 can generate an appropriate Web response. 

[0084] The method 400 includes a functional result-oriented step for storing the requested content such that the 
requested content can be efficiently accessed to satisfy subsequent Web requests (step 407). Step 407 can include 
any corresponding acts for storing the requested content such that the requested content can be efficiently accessed 

25 to satisfy subsequent Web requests. However, in the example method in Figure 4, step 407 includes a corresponding 
act of assigning a database cache dependency to at least a portion of the constructed Web response (act 405). Act 
405 can include a server computer system, which constructs Web responses that include content from at least one 
data table, assigning a database cache dependency to at least a portion of the constructed Web response. 
[0085] The step 407 also includes a corresponding act of caching at least a portion of the constructed Web response 

30 (act 406). Act 406 can include a server computer system, which constructs Web responses that include content from 
at least one data table, caching at least a portion of the constructed Web response. The server computer system can 
cache the at least a portion of the constructed Web response in a cache location at the server computer system. For 
example, cache interface module 132 can cause at least a portion of a constructed Web response constructed by 
response construction module 133 to be stored in cache 112 prior to the constructed Web response being delivered 

35 to client computer system 101 . 

[0086] When caching an entire Web response, the Web response may be pushed down to be cached in lower levels 
of a server computer system, such as, in a kernel-mode response cache. For example, an entire Web response could 
be pushed to a cache location maintained by an Internet Information Server ("IIS") module. Accordingly, when the Web 
response is invalidated, it is removed from the lower level cache. 

40 [0087] A database cache dependency can be assigned and at least a portion of content cached as a result of com- 
mands executed during Web response construction. In some embodiments, a database cache dependency is assigned 
to a portion of the content in a Web response. The following first example instructions can be included in a page file 
to cause a portion of content in a Web response to be assigned a database cache dependency: 

45 



50 
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1. <HTML> 



2. 



4. 



3. 



5. 



<Script> 

SqlCacheDependency c; 
c = new SqlCacheDependency(pubs, products); 
ProductCollection p = getproductsQ; 



6. 



Cache.Insert( u Pinfo",p,c); 
</Script> 



7. 



8. </HTML> 



[0088] Line 3 of the first example instructions creates a variable "c" of the data type SqlCacheDependency. SqlCach- 
eDependency can be a data type that has been previously established for representing database cache dependencies. 
Line 4 of the first example instructions assigns the variable c to represent a dependency on the "products" table con- 
tained in the "pubs" database. This could represent, for example, a dependency on table 162 contained in database 
141. Line 5 of the first example instructions creates a variable "p" of the data type "ProductCollection". ProductCollection 
can be a data type that has been previously established for representing lists of products retrieved from the products 
database. The "getproducts()" function is executed at line 5 to return a list of products (e.g., from table 1 62 and/or 1 63) 
that are stored in the variable p. 

[0089] Line 6 of the first example instructions creates a cache entry (e.g., in cache 1 1 2). The cache entry is created 
with a key of "Pinfo", which can be used to subsequently reference the cache entry. The cache entry is created to store 
the list of products represented by variable p (e.g., as response content 1 22) and the cache entry is dependent on the 
products table in the pubs database represent by variable c (e.g., as table ID 123). The first example instructions may 
be particularly advantageous when a plurality of Web responses are to include the same portion of content 
[0090] The following example instruction can be included in a page file to retrieve the cached list of products: 



[0091] When it is detected that the products table in the pubs database is altered, the cache entry referenced by the 
key Plnfo is invalidated. In other embodiments, a database cache dependency is assigned to an entire Web response. 
The following second example instructions can be included in a page file to cause an entire Web response to be 
assigned a database cache dependency: 



1 . <% Output Cache SqlTableDepend="pubs:products" %> 

2. <HTML> 

3. <Script> 
4. 

5. </Script> 

6. </HTML> 



[0092] Line 1 of the second example instructions is a directive that causes the entire Web response resulting from 
the page file to be dependent on the "products" table contained in the "pubs" database. A cache entry can be created 
to cache the entire Web response (e.g., as response content 127) that results from the page file. At line 4 an ellipsis 
indicates that other script instructions can be executed, such as, for example, to access the products table in the pubs 
database, when the page file is processed. The second example instructions may be particularly advantageous when 
a plurality of clients requests the same Web response. 

[0093] It may be that a database cache dependency is used in combination with one or more other cache depend- 



ProductCollection p = cachefPinfo"); 
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encies, such as, for example, a time, file, key, and/or Web service cache dependency or even another database cache 
dependency. For example, the following example directive can be included in a page file to cause an entire Web 
response to be assigned both a database cache dependency and a time dependency: 

5 

<% Output Cache Duration= 600s SqlTableDepend="pubs:customers". %> 

[0094] The example directive would cause a corresponding Web response to remain cached for 600 seconds from 
the time the corresponding Web response was created or until the "customers" table in the "pubs" database was altered. 

w [0095] In some embodiments, one or more cache entries are key dependent cache entries that depend upon (i.e., 
are linked to) a database dependent cache entry (thus resulting in a key dependency). Accordingly, invalidating the 
database dependent cache entry causes each of the key dependent cache entries to also be invalidated. Since key 
dependent cache entries are dependent on other data in cache (e.g., in system memory), invalidating a key dependent 
cache entry is more efficient that invalidating a database dependent cache entry (which can require a database query, 

15 network communication, data serialization, etc). Accordingly, to increase the efficiency of invalidating cache entries, a 
first cache entry having dependent content can be configured to be dependent on a second cache entry (through a 
key dependency). When a change in the corresponding data table is detected, the second cache entry invalidates any 
dependent cache entries. In response to a detected change, the second cache entry can also be removed from cache 
or appropriate versioning information for the corresponding data table can be updated. 

20 [0096] For example, it may be that cache entry 121 and cache entry 1 26 are both dependent on table 1 62 (e.g., table 
ID 123 and table ID 128 both correspond to table ID 152). To optimize the efficiency of determining when response 
content 1 22 and response content 1 27 is to be invalidated, a key entry dependent upon table 1 62 can be inserted into 
cache 112 (i.e., into system memory). Cache entries 121 and 126 can be made to depend on the inserted key entry. 
When table 1 62 is altered, a subsequent query of database 1 4 1 can identify that change I D 1 53 is updated and invalidate 

25 inserted the key entry. Invalidating the inserted key entry automatically invalidates cache entries 121 and 126 rather 
than requiring both change ID 124 and change ID 129 to be compared directly against change ID 153. Accordingly, 
the number of database queries and version comparisons can be reduced and network, database, and processing 
resources conserved. 

[0097] The method 400 includes an act of delivering the constructed Web response to the client computer system 

30 in response to the Web request (act 408). Act 408 can include a server computer system, which constructs Web 
responses that include content from at least one data table, delivering the constructed Web response to the client 
computer system. For example, server computer system 111 can deliver a Web response to client computer system 
101 in response to the Web request from client computer system 101. The delivered Web response can be a Web 
response constructed by response construction module 133. 

35 [0098] Figure 5 illustrates a suitable operating environment for the principles of the present invention. Figure 5 and 
the following discussion are intended to provide a brief, general description of a suitable computing environment in 
which the invention may be implemented. Although not required, the invention will be described in the general context 
of computer-executable instructions, such as program modules, being executed by computer systems. Generally, pro- 
gram modules include routines, programs, objects, components, data structures, and the like, which perform particular 

40 tasks or implement particular abstract data types. Computer-executable instructions, associated data structures, and 
program modules represent examples of the program code means for executing acts of the methods disclosed herein. 
[0099] With reference to Figure 5, an example system for implementing the invention includes a general-purpose 
computing device in the form of computer system 520, including a processing unit 521 , a system memory 522, and a 
system bus 523 that couples various system components including the system memory 522 to the processing unit 521 . 

45 Processing unit 521 can execute computer-executable instructions designed to implement features of computer system 
520, including features of the present invention. The system bus 523 may be any of several types of bus structures 
including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architec- 
tures. The system memory includes read only memory ("ROM") 524 and random access memory ("RAM") 525. A basic 
input/output system ("BIOS") 526, containing the basic routines that help transfer information between elements within 

50 the computer 520, such as during start-up, may be stored in ROM 524. 

[0100] The computer system 520 may also include a magnetic hard disk drive 527 for reading from and writing to a 
magnetic hard disk 539, a magnetic disk drive 528 for reading from or writing to a removable magnetic disk 529, and 
an optical disk drive 530 for reading from or writing to removable optical disk 531 , such as, or example, a CD-ROM or 
other optical media. The magnetic hard disk drive 527, magnetic diskdrive 528, and optical disk drive 530 are connected 

55 to the system bus 523 by hard disk drive interface 552, magnetic disk drive-interface 533, and optical drive interface 
534, respectively. The drives and their associated computer-readable media provide nonvolatile storage of computer- 
executable instructions, data structures, program modules, and other data for computer system 520. Although the 
example environment described herein employs a magnetic hard disk 539, a removable magnetic disk 529 and a 
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removable optical disk 531 , other types of computer readable media for storing data can be used, including magnetic 
cassettes, flash memory cards, digital versatile disks, Bernoulli cartridges, RAMs, ROMs, and the like. 
[0101] Program code means comprising one or more program modules may be stored on the hard disk 539, magnetic 
disk 529, optical disk 531 , ROM 524 or RAM 525, including an operating system 535, one or more application programs 

5 536, other program modules 537, and program data 538. A user may enter commands and information into the computer 
system 520 through keyboard 540, pointing device 542, or other input devices (not shown), such as, for example, a 
microphone, joy stick, game pad, scanner, or the like. These and other input devices can be connected to the processing 
unit 521 through serial port interface 546 coupled to system bus 523. Alternatively, input devices can be connected by 
other interfaces, such as, for example, a parallel port, a game port, a universal serial bus ("USB") port, or a Fire Wire 

10 port. A monitor 547 or other display device is also connected to system bus 523 via video adapter 548. Computer 
system 520 can also be connected to other peripheral output devices (not shown), such as, for example, speakers and 
printers. 

[0102] Computer system 520 is connectable to networks, such as, for example, an office-wide or enterprise-wide 
computer network, an intranet, and/or the Internet. Computer system 520 can exchange data with external sources, 

15 such as, for example, remote computer systems, remote applications, and/or remote databases over such a network. 
[0103] Computer system 520 includes network interface 553, through which computer system 520 receives data 
from external sources and/or transmits data to external sources. As depicted in Figure 5, network interface 553 facil- 
itates the exchange of data with remote computer system 583 via link 551 . Link 551 represents a portion of a network, 
and remote computer system 583 represents a node of the network. For example, remote computer system 583 may 

20 maintain a database that provides content for Web responses constructed at computer system 520. On the other hand, 
computer system 583 may be a server computer that requested content from a database maintained at computer 
system 520. 

[0104] Likewise, computer system 520 includes serial port interface 546, through which computer system 520 re- 
ceives data from external sources and/or transmits data to external sources. Serial port interface 546 is coupled to 

25 modem 554, through which computer system 520 receives data from and/or transmits data to external sources. Alter- 
nately, modem 554 can be a Data Over Cable Service Interface Specification ("DOCSIS") modem or digital subscriber 
lines ("DSL") modem that is connected to computer system 520 through an appropriate interface. However, as depicted 
in Figure 5, serial port interface 546 and modem 554 facilitate the exchange of data with remote computer system 593 
via link 552. Link 552 represents a portion of a network, and remote computer system 593 represents a node of the 

30 network. For example, remote computer system 593 may a client computer system that requests Web responses from 
computer system 520. On the other hand, computer system 593 may a server computer system that provides Web 
responses to computer system 520. 

[0105] While Figure 5 represents a suitable operating environment for the present invention, the principles of the 
present invention may be employed in any system that is capable of, with suitable modification if necessary, imple- 
35 menting the principles of the present invention. The environment illustrated in Figure 5 is illustrative only and by no 
means represents even a small portion of the wide variety of environments in which the principles of the present 
invention may be implemented. 

[0106] Modules of the present invention, as well as associated data, can be stored and accessed from any of the 
computer-readable media associated with computer system 520. For example, portions of such modules and portions 

40 of associated program data may be included in operating system 535, application programs 536, program modules 
537 and/or program data 538, for storage in system memory 522. When a mass storage device, such as, for example, 
magnetic hard disk 539, is coupled to computer system 520, such modules and associated program data may also be 
stored in the mass storage device. In a networked environment, program modules and associated data depicted relative 
to computer system 520, or portions thereof, can be stored in remote memory storage devices, such as, for example, 

45 system memory and/or mass storage devices associated with remote computer system 583 and/or remote computer 
system 593. Execution of such modules may be performed in a distributed environment as previously described. 
[0107] The present invention may be embodied in other specific forms without departing from its spirit or essential 
characteristics. The described embodiments are to be considered in all respects only as illustrative and not restrictive. 
The scope of the invention is, therefore, indicated by the appended claims rather than by the foregoing description. All 

50 changes that come within the meaning and range of equivalency of the claims are to be embraced within their scope. 



Claims 

55 1 . A database configuration method in a computer system that accesses a database having one or more data tables, 
the method for configuring the database to provide a table change notification when content in one of the data 
tables is altered, the method comprising the following: 
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an act of selecting a data table that is to be monitored for content changes; 

an act of inserting a record that corresponds to the selected data table into a change notification table, the 
corresponding record including versioning information for the selected data table; 

an act of assigning a trigger to the selected data table, the trigger causing the versioning information for the 
selected data table to be updated in the change notification table when content in the selected data table is 
altered; 

an act of updating the versioning information in the change notification table in response to content in the 
selected data table being altered; and 

an act of returning the updated versioning information to a requesting server computer system such that the 
updated versioning information can be used to determine the validity of content in a cache entry at the server 
computer system. 

2. The method as recited in claim 1, wherein the act of selecting a data table that is to be monitored for content 
changes comprises an act of receiving user-input that selects a data table is to be monitored for content changes. 

3. The method as recited in claim 1, wherein the act of selecting a data table that is to be monitored for content 
changes comprises an act of the computer system automatically selecting a data table in response to a received 
Web request. 

4. The method as recited in claim 1 , wherein the act of inserting a record that corresponds to the selected data table 
into a change notification table compromises an act of inserting the record in response to user-input. 

5. The method as recited in claim 1 , wherein the act of inserting a record that corresponds to the selected data table 
into a change notification table compromises an act of the computer system automatically inserting the record in 
response to a Web request. 

6. The method as recited in claim 1 , wherein the act of inserting a record that corresponds to the selected data table 
into a change notification table compromises an act of inserting the record into a SQL table. 

7. The method as recited in claim 1 , wherein the act of assigning a trigger to the selected data table comprises an 
act of receiving user input instructing a trigger to be assigned to the selected data table. 

8. The method as recited in claim 1 , wherein the act of assigning a trigger to the selected data table comprises an 
act of the computer system automatically assigning a trigger to the selected table in response to receiving a Web 
request for content contained in the selected table. 

9. The method as recited in claim 1 , wherein the act of assigning a trigger to the selected data table comprises an 
act of the assigning a trigger that, when executed in response to content in the selected data table being altered, 
will update a corresponding change ID in the table change notification table. 

10. The method as recited in claim 1 , wherein the act of updating the versioning information in the change notification 
table in response to content in the selected data table being altered comprises an act of executing the trigger. 

11. The method as recited in claim 1, wherein the act of returning the updated versioning information to a requesting 
server computer system comprises an act of returning the updated versioning information to a requesting server 
computer system that constructs Web responses including content from the selected data table. 

12. A content invalidation method in a server computer system that provides Web responses to requesting client com- 
puter systems, the Web responses potentially including content from one or more data tables in a database, the 
server computer system including a cache location that stores a portion of cached content previously received 
from a data table and cached versioning information that corresponds to the cached content, the method for in- 
validating the portion of cached content, the method comprising the following: 

an act of querying a change notification table for versioning information corresponding to the one or more data 
tables; 

an act of receiving a list of at least one data table that has changed since the server computer system last 
queried the change notification table, the list of at least one data table including current versioning information 
for the at least one data table; 
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an act of determining that the cached content is dependent on the at least one data table; 
an act of comparing the current versioning information to the cached versioning information; and 
an act of removing the portion of cached content from the cache location based on the results of the compar- 
ison. 

5 

13. The method as recited in claim 12, wherein the act of querying a change notification table for versioning information 
corresponding to the one or more data tables comprises an act of sending a query to the database. 

14. The method as recited in claim 13, wherein the act of sending a query to the database compromises an act of 
10 sending a query that specifies cached version information and selects only those tables and version information 

that no longer match the cached information. 

15. The method as recited in claim 14, further comprising: 

15 an act of receiving an empty result as a result of no table version information being altered. 

16. The method as recited in claim 14, wherein the act of sending a query to the database comprises an act of sending 
a query that blocks in the database until a change is made to the requested table version information. 

20 17. The method as recited in claim 16, wherein the act of sending a query that blocks in the database until a change 
is made to the requested table version information comprises an act of sending a query that blocks a corresponding 
thread in the server computer system until a change to the requested table version information is detected. 

18. The method as recited in claim 16, wherein the act of sending a query that blocks in the database until a change 
25 is made to the requested table version information comprises an act of registering a callback in the server computer 

system, the callback configured to be called when a change to the requested table version information is detected. 

19. The method as recited in claim 13, wherein the act of sending a query to the database compromises an act of 
sending a query that requests version information for all tables that are being monitored by the server computer 

30 system. 

20. The method as recited in claim 19, further comprising: 

an act of receiving the requested version information for all the monitored tables; and 
35 an act of the server computer system comparing received version information to version information maintained 

at the server computer system. 

21 . The method as recited in claim 1 2, wherein the act of querying a change notification table for versioning information 
corresponding to the one or more data tables comprises an act of querying a change notification table for change 

40 IDs corresponding to the one or more data tables. 

22. The method as recited in claim 12, wherein the act of receiving a list of at least one data table that has changed 
since the server computer system last queried the change notification table comprises an act of receiving a list of 
one or more versioning information data structures. 

45 

23. The method as recited in claim 12, wherein the act of determining that the cached content is dependent on the at 
least one data table comprises an act of determining that a cache entry is dependent on a key entry, the key entry 
being dependent on a data table such that invalidation of the key entry automatically invalidates the cache entry. 

50 24. The method as recited in claim 12, wherein the act of comparing the current versioning information to the cached 
versioning information comprises an act of comparing a received change ID to a cached change ID. 

25. The method as recited in claim 12, wherein the act of removing the portion of cached content from the cache 
location based on the results of the comparison comprises an act of automatically invalidating a dependent cache 

55 entry in response to invalidation of a key entry. 

26. A content access method in a server computer system that provides Web responses to requesting client computer 
systems, the Web responses potentially including content from one or more data tables in a database, the server 
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computer system including a cache location that stores a portion of cached content previously received from a 
data table and cached versioning information that corresponds to the cached data, the method for accessing 
content that is to be presented to a requesting client computer system, the method comprising the following: 

an act of receiving a Web request from a client computer system, the Web request requesting delivery of a 
Web response that is to include requested content contained in a data table, the data table being generally 
accessible to other applications that can alter content contained in the data table, including altering the re- 
quested content; 

an act of determining that at least a portion of the content that is to be included in the Web response is not 

currently cached at the server computer system; 

an act of accessing the requested content from the data table; 

an act of constructing the Web response, the constructed Web response including the requested content; 
an act of assigning a database cache dependency to at least a portion of the constructed Web response based 
on commands executed during construction of the Web response, the database cache dependency indicating 
that the at least a portion of the constructed Web response is dependent on the data table; and 
an act of caching the at least a portion of the constructed Web response in a cache location at the server 
computer system; and 

an act of delivering the constructed Web response to the client computer system in response to the Web 
request. 

27. The method as recited in claim 26, wherein the an act of receiving a Web request from a client computer system 
comprises an act of receiving an HTTP request as a result of a browser at the client computer system accessing 
a corresponding URL 

28. The method as recited in claim 26, wherein the act of assigning a database cache dependency to at least a portion 
of the constructed Web response based on commands executed during construction of the Web response com- 
prises an act of executing a directive that causes the constructed Web response to be dependent on a data table 
in the database. 

29. The method as recited in claim 26, wherein the act of assigning a database cache dependency to at least a portion 
of the constructed Web response based on commands executed during construction of the Web response com- 
prises an act of executing computer-executable instructions of a script that causes content from a data table to be 
dependent on the data table. 

30. The method as recited in claim 26, wherein the act of assigning a database cache dependency to at least a portion 
of the constructed Web response based on commands executed during construction of the Web response com- 
prises an act of assigning a cache entry to depend on a key entry, the key entry depending on the data table such 
that when the key entry is invalidated the cache entry is automatically invalidated. 

31 . The method as recited in claim 26, wherein the act of caching the at least a portion of the constructed Web response 
in a cache location at the server computer system comprises an act of caching the entire Web response. 

32. The method as recited in claim 31 , wherein the act of act of caching the entire Web response comprises an act of 
pushing the entire Web response to a second lower-level cache location. 

33. The method as recited in claim 32, further comprising: 

an act of the server computer system removing the entire Web response from the second lower-layer cache 
location when the Web response is invalidated 

34. The method as recited in claim 32, wherein the act of pushing the entire Web response to a second lower-level 
cache location comprises an act of pushing the entire Web response to an optimized system response cache. 

35. A content access method in a server computer system that provides Web responses to requesting client computer 
systems, the Web responses potentially including content from one or more data tables in a database, the server 
computer system including a cache location that stores a portion of cached content previously received from a 
data table and cached versioning information that corresponds to the cached data, the method for accessing 
content that is to be presented to a requesting client computer system, the method comprising the following: 
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an act of receiving a Web request from a client computer system, the Web request requesting delivery of a 
Web response that is to include requested content contained in a data table, the data table being generally 
accessible to other applications that can alter content contained in the data table, including altering the re- 
quested content; 

an act of determining that at least a portion of the content that is to be included in the Web response is not 

currently cached at the server computer system; 

an act of accessing the requested content from the data table; 

an act of constructing the Web response, the constructed Web response including the requested content; and 
a step for storing the requested content such that the requested content can be efficiently accessed to satisfy 
subsequent Web requests; and 

an act of delivering the constructed Web response to the client computer system in response to the Web 
request. 

36. A computer program product comprising one or more computer-readable media having stored thereon computer 
executable instructions that, when executed by a processor, cause the computer system to perform the method 
of one of claims 1 to 35. 

37. The computer program product as recited in claim 36, wherein the one or more computer-readable media are 
physical media. 

38. The computer program product as recited in claim 36, wherein the one or more computer-readable media include 
system memory. 

39. One or more computer-readable media having stored thereon a data structure that represents versioning informa- 
tion for a data table, the data structure comprising: 

a table ID field representing a table ID that can be used to identify a data table; and 

a change ID field representing a change ID for the data table identified by the table ID represented in the table 
ID field, the change ID being used to determine if a cache entry is to be invalidated. 

40. The one or more computer-readable media having stored thereon a data structure that represents versioning 
information for a data table as recited in claim 39, the data structure further comprising: 

a date field representing a date when the data structure representing versioning information for the data table 
identified by the table ID represented in the table ID field was inserted into a change notification table. 

41. The one or more computer-readable media having stored thereon a data structure that represents versioning 
information for a data table as recited in claim 39, the data structure further comprising: 

a page content field representing page content that is dependent on the data table identified by the table ID 
represented in the table ID field. 
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